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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 



Listing of Claims : 

I. -10. (Cancelled) 

II. (Original) An error control method for multilevel memory cells operating 
with a variable number of storage levels, the method comprising: 

receiving a first information word having k input symbols each in a first base; 

converting the first information word into a second base by converting the input 
symbols into input symbols in the second base; 

encoding the converted first information word into a first codeword having k + n 
coded symbols in the second base; 

writing the first codeword into the multilevel memory cells. 



12. (Original) The error control method of claim 11, further comprising: 
receiving a second information word having k input symbols each in the second 

base; 

encoding the second information word into a second codeword having k + n 
coded symbols in the second base; 

writing the second codeword into the multilevel memory cells. 

13. (Original) The error control method of claim 11, further comprising: 
reading from the multilevel memory cells the first codeword; 

decoding the first codeword into an estimated word having k estimated symbols in 
the second base; and 
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converting the estimated word into the first base by converting the estimated 
symbols into estimated symbols in the first base. 

14. (Original) An error control method for multilevel memory cells operating 
with a variable number of storage levels, the method comprising: 

reading from the multilevel memory cells a codeword having k + n coded 
symbols in a first base; 

decoding the codeword into an estimated word having k estimated symbols in the 

first base; and 

converting the estimated word into a second base by converting the estimated 
symbols into estimated symbols in the second base. 

15. (Currently Amended) A computer storage device, comprising: 

a memory matrix that includes multilevel memory cells capable of storing data in 
a first base or a second base; 

an input transcoder having a word input that receives an information word having 
k input symbols each in the first base, a control input that receives a control signal indicating 
whether the memory matrix is operating according to the first base or the second base, and an 
output that outputs a converted information word in the second base; 

an encoder coupled to the output of the input transcoder and structured to encode 
the converted information word into a codeword having k + n coded symbols in the second base; 

a write circuit having an input coupled to the encoder and an output coupled to the 
memory matrix, the write circuit being structured to wri^ write the codeword into the memory 
matrix. 

16. (Currently Amended) The method of claim 11 wherein the storage levels 
of the memory cells can assume values of the set {b a ^ b a \ b a °* °*}, wherein b a \ b a ?\ 

6jV^ are bases expressed a base value b and polynomial degrees au ah. the first 

information word is formed by k #-ary symbols belonging to an alphabet containing q different 
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symbols, with qe{b a >, b a >\ b°?* the first codeword is formed by k + n q-ary symbols, 
with q=b a °* >■"*, and having an error-correction capacity /, and the encoding step includes 
generating through an operation of multiplication between the first information word and a 
generating matrix, the m e thod encoding step further comprising: 

acquiring values of k, r, b a \ .. b a * a *"\ which constitute design specifications 
of said first codeword; 

calculating, as a function of q=b\ k and f, the minimum value of n such that a 
Hamming limit is satisfied; 

calculating the maximum values h and k of n and k that satisfy said Hamming 
limit for q=b\ t and {h-k )=(«-&); 

determining, as a function of the generating matrix of the first codeword (n , k ) 
on a finite-element field GF(b a <); 

constructing binary polynomial representations of finite-element fields GF(b a *) 9 
GF{b a *% ...,GF(b a > a > - fl 0; 

identifying, using said exponential binary polynomial representations, elements of 
the finite-element field GF(b a * a * ") isomorphic to elements of the finite-element fields GF(b a >), 
GF(b a >%...,GF(b a > a r a ^ 

establishing biunique correspondences between the elements of the finite-element 
fields GF(b% GF{b a *% GF(b a ^ ■"•*«) and the elements of the finite-element field GF{b a ?> a >) 
that are isomorphic to them; and 

substituting each of a plurality of elements of said generating matrix with a 
corresponding isomorphic element of the finite-element field GF(b a "> a »), thus obtaining a 
multipurpose generating matrix defining, together with said biunique correspondences, said first 
codeword. 

17. (Previously Presented) The method of claim 16, in which said first 
codeword is a linear block code. 
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18. (Previously Presented) The method of claim 16, in which the identification 
of the elements of the finite-element field GF(b a * a > a *) isomorphic to the elements of the finite- 
element fields GF(b a *\ GF(b a °>), GF(b a °> is performed on the basis of the multiplicity of 
said elements in the finite-element field GF(b a > a > a »). 

19. (Currently Amended) The method of claim 18, in which said step of 
identifying the elements of the finite-element field GF(b a > a > a ») isomorphic to the elements of the 
finite-element fields GF{b a *\ GF(b a ?>\ GF(b a "> ' a ») comprises the step of identifying the 
elements of the finite-element field GF(b a * a * a >) that have respectively multiplicity being equal 
to, or being a function of, 6" , b a \ . . ., #W"V 

20. (Previously Presented) The method of claim 16, in which said step of 
establishing biunique correspondences between the elements of the finite-element fields GF(b a >), 
GF(b a >% GF(b™ V) and the elements of the finite-element field GF{b a ?* a >) isomorphic to 
them comprises the steps of: 

constructing binary polynomial representations of the finite-element fields 
GF(b a >\ GF{b a >% GF(b a > a > a >); and 

establishing biunique correspondences between the elements of the finite-element 
fields GF{b% GF{b°>% GF(b a > a > V) and the elements of the finite-element field GF(b a > a > a >) 
isomorphic to them, using said binary polynomial representations. 

21. (Previously Presented) The method of claim 20, in which said binary 
polynomial representations of the finite-element fields GF(b a >), GF(b a * a >), GF{b a " ■ " ) are 
constructed using respective primitive polynomials of a degree respectively equal to aj, a\d2, 
a\a2..Mh on the finite-element field GF(2), said binary polynomial representations associating, to 
each element of the respective finite-element fields GF(b a >), GF(b a > a >), GF(b a > a > ")> a 
corresponding binary polynomial of degree respectively less than a\ 9 a\ai, a\ai... a*. 
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22. (Previously Presented) The method of claim 21, in which said step of 
establishing biunique correspondences between the elements of the finite-element field 
GF(b a ?* a >) and the elements of the finite-element fields GF{b a >\ GF(b a ?>\ GF{b a ?> a ») 
isomorphic to them comprises the steps of: 

for each element of the finite-element field GF(b a * a > a >) isomorphic with a 
corresponding element of one of the finite-element fields GF(b a *), GF(b a > a >), GF{b a ? ■*"*«), 
forming a first binary word with the coefficients of the terms of the binary polynomial associated 
to said element of GF(b a °> a »), and a second binary word with the coefficients of the terms of the 
binary polynomial associated to said corresponding element of one of the finite-element fields 
GF(b% GF(b a >% GF(b a ?> a »)\ 

converting said first binary word into the base b ala2 ah , thus obtaining a first 
symbol, and said second binary word into the base of the finite-element field to which said 
corresponding element belongs, thus obtaining a second symbol; said first symbol and said 
second symbol defining the biunique correspondence between said element of the finite-element 
field GF(b a > a > a » and the corresponding element of one of the finite-element fields GF(b a >), 
GF(b a >% GF(b a > a > .-**,) isomorphic to it. 

23. (Previously Presented) The method of claim 16, comprising: 
determining, for each element of the multipurpose generating matrix, the number 

of logic gates necessary for carrying out the operation of multiplication associated with said 
element; and 

abbreviating said multipurpose generating matrix to the value of k initially 
specified, thus minimizing the number of elements of the finite-element field GF(b a > a > a >) that 
require the largest number of logic gates. 

24. (Previously Presented) The method of claim 23, in which said step of 
determining the number of logic gates is performed using said binary polynomial representation 
of the finite-element field GF(b™ a >). 
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25. (Previously Presented) The method of claim 1 1 wherein the encoding step 
includes generating the first codeword through an operation of multiplication between the first 
information word and a generating matrix, the first base is equal to a number of storage levels at 
which said memory cells operate, and the second base is equal to the maximum number of 
storage levels of said memory cells, the method further comprising: 

decoding a word read in said memory, using said first codeword; and 
converting, symbol by symbol, said decoded word from the second base to the 

first base. 

26. (Previously Presented) A computer storage device, comprising: 

a memory matrix of multilevel memory cells operating with a variable number of 

storage levels; 

means for receiving a first information word having k input symbols each in a 

first base; 

means for converting the first information word into a second base by converting 
the input symbols into input symbols in the second base; 

means for encoding the converted first information word into a first codeword 
having k + n coded symbols in the second base; 

means for writing the first codeword into the multilevel memory cells. 

27. (Previously Presented) The device of claim 26, further comprising: 
means for receiving a second information word having k input symbols each in 

the second base; wherein the encoding means includes means for encoding the second 
information word into a second codeword having k + n coded symbols in the second base, and 
the writing means includes means for writing the second codeword into the multilevel memory 
cells. 

28. (Currently Amended) The device of claim 26, further comprising: 
means for reading from the multilevel memory cells the first codeword; 
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means for decoding the first codeword into an estimated word having k estimated 
symbols in the second base; and 

means for converting the estimated word into the first base by converting the 
estimated symbols into estimated symbols in the first base. 

29. (New) The method of claim 14 wherein the first base is equal to a 
maximum number of storage levels of said memory cells, and the second base is equal to a 
number of storage levels at which said memory cells operate. 



30. (New) The method of claim 14, the method further comprising: 
converting an information word, having k input symbols each in the second base, 

into the first base by converting the input symbols into input symbols in the first base; and 

generating the codeword by multiplying a generating matrix by the information 

word in the first base; and 

writing the codeword into the multilevel memory cells. 

3 1 . (New) The computer storage device of claim 15, further comprising: 

a read circuit coupled to the memory matrix and structured to read the codeword 
from the memory matrix; 

a decoder coupled to the read circuit and structured to decode the codeword into 
an estimated word having k estimated symbols in the second base; and 

an output transcoder coupled to the decoder and structured to convert the 
estimated word into the first base by converting the estimated symbols into estimated symbols in 
the first base. 
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